package leetcode;


/**
 * 二叉搜索树
 * 中序遍历的结果：升序的
 */
public class l0098_验证二叉搜索树_中序遍历的方式_推荐 {
    private Integer last = null;

    public boolean isValidBST(TreeNode root) {
        if (root == null) {
            return true;
        }
        //左子树
        if (!isValidBST(root.left)) {
            return false;
        }
        //根
        if (last != null && root.val <= last) {
            return false;
        }
        last = root.val;
        //右子树
        if (!isValidBST(root.right)) {
            return false;
        }
        return true;
    }
}
